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WHAT IS C3LAIMED IS: 
^^Ia/^O^J^ 1-\ ^ stereo matching apparatus comprising: 

a iptereo camera system for taking pictures of a 
predeterAined area and producing first and second images of 
the predetermined area; 

a memory for storing first image data within a reference 
pixel region in the first image and second image data on a 
horizontal line in the second image, the horizontal line being 
corresponding to a vertical position of the reference pixel 
region in the\ first image; 

an address generator for setting a search range for a stereo 
matching and instructing to read out from said memory a part 
of the second ipage data which is within the search range and 
the first image data within the reference pixel region; and 
a stereo .matching unit for identifying a correlated 
destination of t|ie reference pixel region by the stereo matching 
based on the part of the second image data which is within the 
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search range and 
region which are 



:he first image data within the reference pixel 
read out from' said memory and calculating a 
20 parallax of the reference pixel region based on the correlated 
destination of tpe reference pixel region, 

wherein saic4 address generator corrects a location of the 
search range for tlhe reference pixel region based on the amount 



of deviation of a 



1 infinite distance corresponding point with 



25 respect to a horizontal position of the reference pixel region. 
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2 A The stereo matching apparatus as recited in claim 

1, wherfein said address generator shifts the location of the 
search range in the same direction as a direction of the deviation 
of the infinite distance corresponding point with respect to 
the horizontal position of the reference pixel region. 



3. \ The stereo matching apparatus as recited in claim 
2, wherein daid address generator shifts a starting point of 
the search ringe in the same direction as the direction of the 
deviation of\ the infinite distance corresponding point. 



4 . The stereo matching apparatus as recited in claim 

2, wherein saild address generator shifts an end point of the 
search range mn the same direction as the direction of the 
deviation of tie infinite distance corresponding point. 



5. The 
1, wherein sai 
correction of t 
deviation of 



'6. The 
2, wherein sai 



th«^ 



stereo matching apparatus as recited in claim 
address generator identifies the amount of 
le search range in relation to the amount of 
infinite distance corresponding point. 



stereo matching apparatus as recited in claim 
address generator identifies the amount of 



5 correction of the search range in relation to the amount of 
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deviation of the infinite distance corresponding point 



\7 , The stereo matching apparatus as recited in claim 

3, wherein said address generator identifies the amount of 
correction of the search range in relation to the amount of 

\ 

deviation of the infinite distance corresponding point. 
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The stereo matching apparatus as recited in claim 
.4, whereih said address generator identifies the amount of 
correctiori of the search range in relation to the amount of 
deviation af the infinite distance corresponding point. 
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9. 1 The stereo matching apparatus as recited in claim 

2, further comprising: 

a correction value memory for storing a correction value 
for correcting the location of the search range in relation 
to a location of the reference pixel region in the first image; 

whereinlsaid address generator sets the location of the 
search range nor the reference pixel region based on the location 
of the reference pixel region and the correction value stored 
in said correction value memory for said location of the 
reference pixesl region. 
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2 stereo matching apparatus as recited in claim 



25 3/ further comprising: 
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alcorrection value memory for storing a correction value 
for corVrecting the location of the search range in relation 
to a location of the reference pixel region in the first image; 

wherein said address generator sets the starting point 
of the search range for the reference pixel region based on 
the location of the reference pixel region and the correction 
value stored in said correction value memory for said location 
of the reference pixel region. 
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11. \The stereo matching apparatus as recited in claim 
1, wherein said stereo camera system comprises a pair of stereo 
cameras mounted on a vehicle, the pair of stereo cameras taking 



pictures of 
matching unit 



scenes outside of the vehicle, and said stereo 
calculates a distance to an object outside the 
vehicle on tl\e basis of the parallax of the reference pixel 
region . 



12. A Istereo matching method comprising: 
taking piqtures of a predetermined area and producing first 
20 and second images of the predetermined area; 

identifyirig a reference pixel region in the first image; 
identifying a search range for the reference pixel region 
in the second itnage; 

correctinda location of the search range for the reference 
25 pixel region based on the amount of deviation of an infinite 
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distance corresponding point with respect to a horizontal 
position of the reference pixel region; and 

identifying a correlated destination of the reference 
pixel region by searching through the search range. 
5 . \ 

13. \ The stereo matching method as recited in claim 12, 
^ wherein s^d step of correcting the location of the search range 
shifts theVlocation of the search range in the same direction 
as the direction of the deviation of the infinite distance 
10 corresponding point with respect to the horizontal position 
of the reference pixel region. 

14 . The stereo matching method as recited in claim 13, 
wherein said step of correcting the location of the search range 
15 shifts a starring point of the search range in the same direction 
as the direction of the deviation of the infinite distance 
corresponding point with respect to the horizontal position 
of the reference pixel region. 

20 15. The stereo matching method as recited in claim 13, 

wherein said stlep of correcting the location of the search range 
shifts an end point of the search range in the same direction 
as the direction of the deviation of the infinite distance 
corresponding Aoint with respect to the horizontal position 

25 of the reference pixel region. 
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1$. The stereo matching method as recited in claim 12, 
whereirl said step of correcting the location of the search range 
corrects the location of the search range with a correction 
value corresponding to the deviation of the infinite distance 



corresponding point. 

17, \ The stereo matching method as recited in claim 13, 
wherein saiti step of correcting the location of the search range 
corrects thfe location of the search range with a correction 
value corresponding to the deviation of the infinite distance 
corresponding point . 
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18 . Trie stereo matching method as recited in 14, wherein 
said step of corlrecting the location of the search range corrects 
the location df the search range with a correction value 
corresponding to the deviation of the infinite distance 
corresponding pAiint . 
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19 . The stereo matching method as recited in 15, wherein 
said step of corredting the location of the search range corrects 
the location of the search range with a correction value 
corresponding to Ithe deviation of the infinite distance 
corresponding point . 
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20. The stereo matching method as recited in claim 12, 
furthen comprising: 

calculating a distance to an object outside a vehicle 
on the basis of the correlated destination of the reference 
pixel region, 

wherein said step of taking pictures of the predetermined 



\ 



area takes pictures of scenes outside of the vehicle. 
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21. The stereo matching method as recited in claim 12, 

further compralsing : 

taking piature of a screen by a pair of stereo cameras 
and producing thyLrd and fourth images of the screen, said screen 
being drawn a fiirst vertical line and a second vertical line 
at an interval equal to a baseline of the stereo cameras; 

identifying a deviation of a position of the second vertical 
line shown on the\ fourth image with respect to a position of 
the first vertical! line shown on the third image; and 

calculating an infinite distance corresponding point 
corresponding to each position on the first vertical line shown 
on the third image op the basis of the deviation of the position 
of the second vertical line. 
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wherein said st 
range uses the inf 
calculated as the 
corresponding to the 



ep of correcting the location of the search 
nite distance corresponding point thus 
infinite distance corresponding point 
horizontal position of the reference pixel 
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A method of calculating an infinite distance 
corresponding point, the method comprising: 

taking picture of a screen by a pair of stereo cameras 
and producing first and second images of the screen, said screen 
being dr^awn a first vertical line and a second vertical line 
at an interval equal to a baseline of the stereo cameras; 

idennif ying a deviation of a position of the second vertical 
line shown \on the second image with respect to a position of 
the first vertical line shown on the first image; and 

calculalting an infinite distance corresponding point 
corresponding to each position on the first vertical line shown 
on the first image on the basis of the deviation of the position 
of the second! vertical line. 



23. A fetereo matching apparatus comprising: 
a stereo 1 camera system for taking pictures of a 

predetermined c^rea and producing first and second images of 

the predetermir^ed area; 



a reference 
a reference pix 

'a search ra 
range for the r 

a correctio 



pixel region identifying unit for identifying 
1 region in the first image; 
hge identifying unit for identifying a search 
ference pixel region in the second image; 
n unit for correcting a location of the search 
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range for the reference pixel region based on the amount of 
deviation of an infinite distance corresponding point with 
respept to a horizontal position of the reference pixel region; 
and 

a\correlated destination identifying unit for identifying 
a correlated destination of the reference pixel region by 
searching through the search range. 
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